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Claims 

What is claimed is: 

[cl] A method of transmitting a first message from a first process on a first node to a 
second process on a second node, the method comprising: 

\the first process defining a first process memory space on the second node, 
wherein the first process memory space is written to by the first 
process; 

the firsr\process assigning a separate postbox portion of the first process 

memory space for each respective process on the second node; and 

O \ 

the first process storing the first message in the first process memory space 

12 \ 

jijj and a firstsrnessage indicator in the postbox portion of the first 

jj| memory space^signed to the second process. 

w 

•9 [c2] The method of claim 1, whereinNhe first message indicator comprises location 

?? \ 

Q information of the first message in the^rst process memory space. 

W 
•III 

Jjgj [c3] The method of claim 2, further comprising? 

the second process polling its respective^ postbox portion of the first process 

memory space; and 
upon the second process detecting the fest message indicator in its 
respective postbox portion of the first\process memory space, the 
second process retrieving the first message from the first process 
memory space dependent upon the location^information in the first 
message indicator. 

[c4] The method of claim 1 , further comprising: 

the first process determining whether the first message ca^ be stored in the 
first process memory space. 
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[c5] The method of claim 4, further comprising: 

the first process determining that the first message cannot be stored in the 
first process memory space if the first message is larger than a 
predetermined number of bytes. 

[c6] The method of claim 1, further comprising: 

the first process preparing a second message to send to a third process on 
tKb^econd node; 

the first process determining whether the second message can be stored in 

the first process memory space; and 
if the first processMetermines that the second message can be stored, the 
first process storing the second message in the first process memory 
space and a second message indicator in the postbox portion of the 
first process memorysspace assigned to the third process. 

[c7] The method of claim 1, further comprising: 

the first process maintaining a listVf messages sent to other process; and 
the first process adding informationWith respect to the first message to a 
list. 

[c8] A method of transmitting a first message from aWst process to a second process 
on a second node, a first process memory space being provided on the second 
node, the first process memory space comprising separate postbox portions for 
each respective process on the second node, wherein Vhe first process memory 
space is written to by the first process, the method comprising: 

the first process determining if the postbox portion tor the second process 

can store a first message indicator for the first message; 
if the postbox portion for the second process can store thevfirst indicator for 
the first message, the first process determining if there is sufficient 
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unallocated first process memory space available to store the first 
message; 

if there is sufficient unallocated first process memory space, the first 
^process storing the first message in the first process memory space; 
\nd 

storing thfe first message indicator in the postbox portion of the first process 
memory space assigned to the second process. 

[c9] The method of claim\8, wherein the first message indicator comprises location 
information of the first message in the first process memory space. 

[clO] The method of claim 8, further comprising: 

if there is insufficient unallocated first process memory space available, the 
first process accessing a first list of second node processes to which 
the first process has s^nt messages to identify a portion of the first 
process memory space t\be unallocated in order to make available 
first process memory space ni which to store the first message. 

[ell] The method of claim 8, further comprising: \ 

if there is insufficient unallocated first process meinory space available: 

the first process identifying a portion of thesiirst process memory space 
storing a second message that has already been retrieved by the 
second process; and \ 
the first process making the identified portion of thesiirst process memory 
space available to store the first message. \ 

[cl2] The method of claim 8, further comprising: \ 

if there is insufficient unallocated first process memory space available: 

the first process identifying a portion of the first process memory space 
storing a second message that has already been retrievecl by a third 
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process on the second node to which the second message was sent; 
and 

the first process making the identified portion of the first process memory 
space available to store the first message. 

[cl3] The method oil claim 12, wherein the first process determines that the second 
message has beten retrieved by the third process by determining that an 
acknowledgment massage has been received from the third process with respect to 
the second message. \ 

[cl4] A computing node, comprising: 

a first process memory space including a separate postbox portion for each 
process on the noHe, the first process memory space to be written to 
by a first process on\ second node; and 
means for each process on the computing node to access a respective 
postbox portion to retrieveya message indicator identifying a location 
in the first process memory space of a message from the first process 
to the respective process on theVomputing node. 

[cl5] The computing node of claim 14, further comprising a plurality of processors. 

[cl6] A method for managing memory when a process on ayfirst node attempts to store a 
current message in a memory space on a second node, the method comprising: 

determining whether any acknowledgment signalkhave been received by 
the first node from a receiver of a previously sent message that used 
memory in the memory space; \ 
selectively reclaiming a postbox associated with theYpreviously sent 
message if an acknowledgment signal has been received from the 
receiver of the previously sent message; and \ 
storing the current message if the postbox associated with the Vreviously 



26 



PATENT APPLICATION 
ATTORNEY DOCKET NO. P5488; 13223.01001 



sent message is reclaimed. 

[cl7] The method of claim 16, further comprising: 

determining whether the postbox contains a pointer to a buffer block; and 
selectively deallocating the buffer block if the postbox contains a pointer to 
the buffer block. 

[cl8] The methodsof claim 17, further comprising: 

decrementing a buffer count for the receiver of the previously sent message 
basted on the freeing of the at least one buffer block. 

[cl9] The method-of claimU8, wherein the buffer count is maintained to track a number 
of buffer^b^cks assorted with the receiver of the previously sent message. 

[c20] The method of claim 1 8, further comprising: 

determining whether tfte buffer count for the receiver of the previously sent 
message is zero; ar 

selectively removing the receiver of the previously sent message from a 
receiver list if the buffe^count for the receiver of the previously sent 
message is zero. 

[c21] The method of clainTioTwherein the receiver list is maintained to track a plurality 

7 

of receiving process. 

[c22] A method for handling message transfers by selectively transferring a message in 
pieces, the method comprising: 

determining whether a size of a remaining message for a receiving process 

is greater than a cyclic transaction size; anc 
storing the remaining message into a memory s^ace if the size of the 
remaining message for the receiving process i\not greater than the 
cyclic transaction size. 
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[\23] The method of claim 22, further comprising: 

selectively breaking down the remaining message into smaller pieces if the 
size of the remaining message is greater than the cyclic transaction 
size. 

[c24] The method of claim 23, wherein selectively breaking down the remaining 
message into smaller pieces is done such that memory used to send a piece of the 
remaining message can be reused to send a subsequent piece of the remaining 
message. 

[c25] The method of claim\22, wherein the cyclic transaction size is the maximum 
Q amount of memory that can be used to send a message, and wherein the cyclic 

transaction size is the maximum amount of memory that can be used to send a 
piece of a message 

f # [c26] The method of claim 22, further comprising: 

* \ 

El attempting to recover memory allocated to send a previous message to the 

O \ \ 

W WV fi rst receiving process in order to send the remaining message to the 

™ r t • • A 

k Q first receiving process; and \ 

P using the memory allocated to send the previous message if the attempt is 

successful. 

[c27] The method of claim 22, further comprising: 

maintaining a receiver list to track a plurality\pf receiving processes, and 
wherein the plurality of receiving processes on the receiver list are 
maintained in an order in which the plurality of receiving process *S 
were communicated to by a sending process. ^ 

[c28] The method of claim 27, further comprising: 

attempting to recover memory used by the plurality of receiving process by 



28 



m 
m 



ru 




PATENT APPLICATION 
ATTORNEY DOCKET NO. P5488; 13223.01001 

traversing the receiver list; and 
selectively recovering memory from those receiving processes on the 
receiver list that reside on a node which is the same as the node on 
Aich the first receiving process resides. 

[c29] The method of clartn 27, further comprising: 

counting a number of buffer pool blocks used by each of the plurality of 
receiving processes on the receiver list. 

[c30] The method of claim 27, wfterein individual receiving processes of the plurality of 
receiving processes are removed from the receiver list if those individual receiving 
processes do not consume any buffer pool blocks. 

[c31] A method for creating and haViling a data memory segment and an 
acknowledgment segment when a first process on a first node needs to send a 
message to a second process on a secondNiode, the method further comprising: 

determining whether there is a data\jnemory segment for the first process 

on the second node; 
creating the data memory segment for tlfe first process on the second node 
if there is not already a data memory^egment for the first process on 
the second node; 

determining whether there is an acknowledgmei^ segment on the first node; 
and 

creating the acknowledgment segment on the firs\ node if there is not 
already an acknowledgment segment on the firswiode. 

[c32] The method of claim 31, wherein the data memory segment isVsed to store the 
message, and wherein the acknowledgment segment is used by the\econd process 
to indicate to the first process that the second process has received the message. 
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{c33] The method of claim 31, wherein the acknowledgment segment is written into by 
\ the second process and read from by the first process. 

[c34] The method of claim 31, wherein creating the data memory segment is done when 
the first process needs to send a message to the second process. 

[c35] The methociof claim 31, wherein creating the acknowledgment segment is done 
when the second process needs to indicate to the first process that the second 
process has received the message. 

[c36] The method of claim\31, wherein the acknowledgment segment is selectively 
divided into m sections, and wherein m represents a number of processes on the 
first node. \ 

The method of claim 36, whereiireach of the m sections is selectively divided into 
n acknowledgment blocks, and wherein n represents a number of processes on the 
second node. \ 

The method of claim 31, wherein the acknowledgment segment is used by a 
plurality of processes on the second node to simd acknowledgment indications to 
the first node. \ 

[c39] The method of claim 31, wherein the acknowledgment segment is created on each 
node in a pair of nodes. \ 

[c40] The method of claim 3 1 , further comprising: \ 

selectively establishing a simplex connection between the first process and 
the second process, wherein the simplex connection is a one way 
communication channel between the first process Vnd the second 
process. \ 

[c41] The method of claim 3 1 , further comprising: \ 



[c37] 
[c38] 
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rtdmg a second message from the first process on the first node to a third 
pbs^ess on a third node. 
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